/*
Date:20210509 17:24PM
key:第二次做想了一会还没有想到，我想我应该要做第三次。
 */
class Solution {
public:
    void sw(TreeNode* root)
    {
        if(root==NULL){return ;}
        {
            sw(root->left);
            sw(root->right);
            TreeNode* p=root->left;
            root->left=root->right;
            root->right=p;
        }
        
    }
    TreeNode* mirrorTree(TreeNode* root) 
    {
        if(root==NULL){return NULL;}
        sw(root);
        return root;
        
    }
};